/*
 * @lc app=leetcode.cn id=6 lang=javascript
 *
 * [6] Z 字形变换
 */

// @lc code=start
/**
 * @param {let} s
 * @param {number} numRows
 * @return {let}
 */
var convert = function (s, numRows) {
  if (numRows == 1) return s
  let str = ''
  let row = 0 // 行号
  const n = s.length
  const cycleLen = (numRows - 1) * 2 // 间隔
  while (row < numRows) {
    for (let i = row; i < n; i++) {
      if (i % cycleLen === row || i % cycleLen === cycleLen - row) {
        str += s[i]
      }
    }
    row ++
  }
  return str
  // if (numRows == 1) return s;

  // let ret = '';
  // let n = s.length;
  // let cycleLen = 2 * numRows - 2;

  // for (let i = 0; i < numRows; i++) {
  //   for (let j = 0; j + i < n; j += cycleLen) {
  //     ret += s[j + i];
  //     if (i != 0 && i != numRows - 1 && j + cycleLen - i < n)
  //       ret += s[j + cycleLen - i];
  //   }
  // }
  // return ret;
}
// @lc code=end

